Weak uniform distribution for divisor functions. I
نویسندگان
چکیده
منابع مشابه
Uniform distribution of sequences involving divisor function
Wemodify the recent method of J.-M. Deshouillers and H. Iwaniec in the theory of uniform distribution to show that the sequence with general term an = 1 n ∑ m≤n σ(m) is uniformly distributed modulo 1. We also study uniform distribution modulo 1 of some sequences related by the functions σ and φ. AMS subject classifications: 11K65, 11K31, 11J71, 11N36, 11N64
متن کاملA Uniform Class of Weak Keys for Universal Hash Functions
In this paper we investigate weak keys of universal hash functions (UHFs) from their combinatorial properties. We find that any UHF has a general class of keys, which makes the combinatorial properties totally disappear, and even compromises the security of the UHFbased schemes, such as the Wegman-Carter scheme, the UHF-then-PRF scheme, etc. By this class of keys, we actually get a general meth...
متن کاملOn the Distribution of Values of Certain Divisor Functions
Let {Ed} be a sequence of nonnegative numbers and f(n) = E Ed , the suns being over divisors d of n. We say that f has the distribution function F if for all c > 0, the number of integers n c x for which f (n) > c is asymptotic to xF(c), and we investigate when F exists and when it is continuous. Let {E d } be a sequence of nonnegative numbers and Is it true that for all c > 0, f (n) _ y Ed. di...
متن کاملArithmetical Functions of a Greatest Common Divisor. I
where g(n) is a bounded arithmetical function and a a real number. In this paper we investigate the average order of magnitude of functions of the form fa((m, «)) where (m, n) denotes the greatest common divisor of m and « and a = 1. The principal result is embodied in the theorem of §3. The method of the paper is elementary. It is based upon an identity (Lemma 3.1) which enables us to reduce t...
متن کاملIntersection properties of weak analytically uniform classes of functions
1. The notation is standard. N, Z, R, R +, C denote respectively the natural, integral, real, real positive, and complex numbers. Re ~ and Im ~ is the real and the imaginary part of ~EC". [1 is the usual norm in C". By g(t), tER + u {+ oo}, we denote the C = functions defined for Ix[<t, xER", and by Co(t ) the C ~ functions with support in IxI<t. g(t) is endowed with the usual topology. If I" i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1988
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1988-0917839-9